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[0001] The present disclosure is a continuation-in-part of U.S. Application Serial No. 
09/965,242 to Sreen Raghavan, Thulasinath G. Manickam, and Peter J. Sallaway, filed 
September 26, 2001, which is a continuation-in-part of U.S. Application Serial No. 09/904,432, 
by Sreen Raghavan, filed on July 1 1, 2001, assigned to the same entity as is the present 
application, both of which are herein included by reference in their entirety. 

Background 

1 . Field of the Invention 

[0002] The present invention is related to high-speed communications of data in a 
communication system and, in particular, to high data rate transmission of data between 
components in a communication system. 

2. Discussion of Related Art 

[0003] Many conventional systems for transmitting data between components within a cabinet 
or between cabinets of components utilize copper or optical backplanes for transmission of 
digital data. For example, high data rate transceiver systems are utilized in many backplane 
environments, including optical switching devices, router systems, switches, chip-to-chip 
communications and storage area networking switches. Other environments that utilize high 
speed communication between components include inter-cabinet communications and chip-to- 
chip communications. Typical separations of components in such systems is between about 0.1 
and about 10 meters. 
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[0004] Existing techniques utilized in such environments typically use non-return to zero 
(NRZ) modulation to send and receive information over high-speed backplanes or for high data 
rate chip-to-chip interconnects. Typically, the transceiver for sending high-speed data over a 
backplane is called a serializer/deserializer, or SERDES, device. 

[0005] Figure 1 A shows a block diagram of a backplane environment 100. Components 101-1 
through 101-Q are coupled to transmit and receive data through input/output (I/O) ports 102-1 
through 102-Q, respectively, to backplane 110. Conventionally, components 101-1 through 101- 
Q are SERDES devices. 

[0006] Figure 1 B shows a block diagram of a conventional transmitter portion of one of 
SERDES devices 101-1 through 101-Q on I/O ports 102-1 through 102-Q, respectively. Parallel 
data is received in a bit encoder 105. Bit encoder 105 encodes the parallel data, for example by 
adding redundancy in the input data, to ensure a minimum rate of data transitions in the output 
data stream. Typical encoding schemes include rate 8/10 (8 bit input to 10 bit output) encoding. 
The parallel data is serialized in parallel to serial converter 106. Output driver 107 then receives 
the serialized data from parallel to serial converter 106 and outputs, usually, a differential voltage 
signal for transmission over backplane 110. In addition, there is typically a phase locked loop 
(PLL) 1 14 that provides the necessary clock signals for encoder 105 and parallel-to-serial 
converter 106. The input signal to PLL 1 14 is a reference clock signal from a system PLL 103. 

[0007] Figure 1C shows a conventional receiver 108 of one of SERDES devices 101-1 through 
101-Q on I/O ports 102-1 through 102-Q, respectively, of Figure 1 A. Input driver 109 receives 
differential voltage signal from backplane 110 and outputs the analog data signal to clock and 
data recovery circuit 113. Data recovery 113 can, in some systems, perform equalization, 
recover the timing and output a serial bit stream of data to serial-to-parallel converter 111. The 
serial data is input to bit decoder 112 which converts the parallel data to parallel decoded data. 
Clock and data recovery circuit 1 13 also outputs the necessary clock signals to serial-to-parallel 
converter 111 and bit decoder 112. 

[0008] A conventional SERDES system 100 can enable serial data communication at data rates 
as high as 2.5Gbps to 3. 125Gbps over a pair of FR4 copper traces in a copper backplane 
communication system. One of the biggest problems with existing SERDES systems 100 is that 
they are very bandwidth inefficient, i.e., they require 3.125GHz of bandwidth to transmit and 
receive 2.5Gbps of data over a single pair of copper wires. Therefore, it is very difficult to 
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increase the data rates across backplane bus 1 10. Additionally, SERDES system 100 requires the 
implementation of a high clock rate (3.125 GHz for 2.5 Gbps data rates) phase locked loop 
(PLL) 1 14 implemented to transmit data and recover high clock rates in data recovery 113. The 
timing window within which receiver 108 needs to determine whether the received symbol in 
data recovery 1 10 is a 1 or a 0 is about 320 ps for the higher data rate systems. This timing 
window creates extremely stringent requirements on the design of data recovery 113 and PLL 
1 14, as they must have very low peak-to-peak jitter. 

[0009] Conventional SERDES system 100 also suffers from other problems, including eye 
closure due to intersymbol interference (ISI) from the dispersion introduced by backplane 110. 
The ISI is a direct result of the fact that the copper traces of backplane 110 attenuate higher 
frequency components in the transmitted signals more than the lower frequency components in 
the transmitted signal. Therefore, the higher the data rate the more ISI suffered by the 
transmitted data. In addition, electrical connectors and electrical connections (e.g., vias and 
other components) used in SERDES device 100 cause reflections, which also cause ISI. 

[0010] To overcome these problems, equalization must be performed on the received signal in 
data recovery 113. However, in existing very high data-rate communication systems, 
equalization is very difficult to perform, if not impossible due to the high baud rate. A more 
commonly utilized technique for combating ISI is known as "pre-emphasis", or pre-equalization, 
performed in bit encoder 105 and output driver 107 during transmission. In some conventional 
systems, the amplitude of the low-frequencies in the transmitted signal is attenuated to 
compensate for the higher attenuation of the high frequency component by the transmission 
medium of bus 1 10. While this makes the receiver more robust to ISI, pre-emphasis reduces the 
overall noise tolerance of transmission over backplane 110 of backplane communication system 
100 due to the loss of signal-to-noise ratio (SNR). At higher data rates, conventional systems 
quickly become intractable due to the increased demands. 

[0011] Therefore, there is a need for a more robust system for transmitting data between 
components on a backplane or data bus at very high speeds. 
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Summary 



[0012] In accordance with the present invention, a data transmission system is presented that 
allows very high data transmission rates over a data bus that utilizes the signal attenuation 
properties of the copper based backplane interconnect system. In addition, this transmission 
scheme does not result in increased intersymbol interference at the receiver despite transmitting 
data at a very high speed. The data transmission system includes a transmitter system and a 
receiver system coupled through a transmission medium. The transmitter system receives 
parallel data having N bits and separates the N bits into K subsets for transmission into K 
frequency separated channels on the transmission medium. The receiver system receives the 
data from the K frequency separated channels from the transmission medium and recovers the N 
parallel bits of data. In some embodiments, the N parallel bits are separated into K subsets of 
bits, the K subsets of bits are encoded into K symbols, each of which is up-converted to a carrier 
frequency appropriate to one of the K channels. The summed output signal resulting from up- 
converting into each of the K channels is transmitted over the transmission medium. 

[0013] Transmitted data in each of the K channels can suffer from inter-symbol interference 
(ISI) as well as cross-channel interference due to harmonic generation in up-conversion and 
down-conversion processes in the transmitter and receiver. In accordance with the present 
invention, a receiver which corrects for cross-channel interference as well as for inter-symbol 
interference is presented. 

[0014] In some embodiments, the transmitter system includes K separate transmitters. Each of 
the K transmitters receives a subset of the N-bits, encodes the subset of bits, and modulates the 
encoded symbols with a carrier signal at a frequency separated from that of others of the K 
transmitters. The summed signals from each of the K separate transmitters is transmitted over 
the transmission medium. The transmission medium can be any medium, including optical, 
infrared, wireless, twisted copper pair, or copper based backplane interconnect channel. 

[0015] In some embodiments, each of the K transmitters receives a subset of the N data bits, 

encodes the subset, maps the encoded subset onto a symbol set, and up-converts the analog 

symbol stream to a carrier frequency assigned to that transmitter. The up-converted symbol 

stream is then transmitted through the transmission medium to a receiver system having a 

receiver for down-converting and recovering the data stream transmitted on each of the carrier 
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frequencies. For example, in some embodiments each of the K transmitters receives the subset 
of bits, encodes them with a trellis encoder and maps them onto a quadrature-amplitude 
modulated (QAM) symbol set. In some embodiments, the symbols output from the QAM 
mapping are processed through a digital-to-analog converter before being up-converted to a 
carrier frequency to produce the output signal from the transmitter. Any encoding and symbol 
mapping scheme can be utilized. 

[0016] For example, in one embodiment one of the K channels can be PAM encoded with 0 
frequency up-conversion (i.e., base-band transmission). In some embodiments, no cross-channel 
interference occurs between this channel and other channels which are up-converted to higher 
carrier frequencies. 

[0017] Each of the output signals from the K transmitters are summed for transmission in K 
separate transmission channels on the transmission medium. The receiver receives the summed 
signals, with data transmitted at K separate channels. In some embodiments, the receiver down- 
converts the summed signals by the frequency of each of the K separate channels to recover the 
symbols transmitted in each of the K separate channels. The subsets of digital data can then be 
recovered from the recovered symbols. 

[0018] The receiver system receives the combined signal, separates the signal by carrier 
frequency, and recovers the bits from each carrier frequency. In some embodiments, the signal 
received from the transmission medium is received into K parallel receivers. Each of the K 
receivers separates out the signal centered around the carrier frequency allocated to that channel 
by the transmitter, equalizes the signal, and decodes the signal to retrieve the subset of N bits 
assigned to the corresponding transmitter modulator. 

[0019] As a result, parallel streams of serial data bits are separated into separate subsets which 
are transmitted on different frequency bands to form separate channels on the transmission 
medium. Therefore, the data rate and the symbol rate transmitted in each of the separate 
channels can be much lower than the overall data transmission rate. The lower data rate and 
symbol rate in each channel provides for simpler receiver processing with many fewer problems 
(e.g., speed of components utilized for equalization and data recovery) than the high data rate 
transmissions. In addition, because the symbol rates are lower, the amount of receiver 
equalization needed on each of the K channels can be smaller, and can be implemented with 
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simpler equalization structures. Because of the lower symbol rates, receiver signals can be 
processed with complex, optimal algorithms. 

[0020] A complex cross-channel correction algorithm according to the present invention can 
also be implemented. The cross-channel correction involves adjusting each of the signals of 
each of the channels by some portions of the signals from the other channels in order to eliminate 
the interference. The parameters of the cross-channel correction can be adaptively chosen to 
optimize receiver performance. 

[0021] In some embodiments, the transmission into each of the available transmission channels 
can be bit-loaded so that the channels occupying the lower part of the frequency spectrum can be 
modulated with higher order symbol constellations to provide higher bit throughput per 
modulated symbol in those channels. Conversely, the channels occupying the higher carrier 
frequencies can be modulated with lower order symbol constellations to provide lower numbers 
of bits per modulated symbol. By performing bit-loading, the data throughput that can be 
achieved over the transmission medium, for example a copper based interconnect system, can be 
maximized because the signal-to-noise ratio (SNR) available in the channel is higher at lower 
frequencies in the channel than in the higher frequencies. Thus, the bit-loaded transmission 
technique can be tailored to maximize the overall capacity of a copper based interconnect 
system. In embodiments with QAM symbol constellations, for example, QAM constellations 
with more symbols (and therefore which can carry more bits per symbol) can be transmitted in 
channels with lower carrier frequencies while QAM constellations with fewer symbols (and 
therefore representing fewer bits per symbol) can be transmitted in channels with higher carrier 
frequencies. 

[0022] A transmission system according to the present invention can include a plurality of 
transmitters, each of the plurality of transmitters transmitting data in one of a plurality of 
transmission bands, at least one of the plurality of transmitters comprising a trellis encoder 
coupled to receive data to be transmitted; a symbol mapper coupled to receive output signals 
from the trellis encoder; at least one digital to analog converter coupled to receive output signals 
from the symbol mapper; at least one filter coupled to receive analog output signals from the at 
least one digital to analog converter; and an up-converter coupled to receive output signals from 
the at least one filter and shift a frequency of the output signal to an assigned frequency. 
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[0023] The symbol mapper can by any symbol mapper, for example a 128 QAM symbol 
mapper. The encoder can encode any of the subset of bits, for example the most-significant bit. 
The filter can be an analog low-pass filter with a cut off frequency and an excess bandwidth that 
passes a base-band data signal but substantially filters out higher frequency signals. The filter 
can, in some embodiments, be characterized as a a two-zero, five-pole filter with filter 
parameters chosen such that an output response of the at least one of the plurality of filters 
approximates a square root raised cosine function. 

[0024] A transmission system in accordance with the present invention can include a plurality 
of receivers and a cross-channel interference canceller coupled to each of the receivers. Each of 
the plurality of receivers receives signals from one of a plurality of transmission bands. In some 
embodiments, at least one of the plurality of receivers includes a down converter that converts an 
input signal from the one of the plurality of transmission bands to a base band; a filter coupled to 
!fj receive signals from the down converter, the filter substantially filtering out signals not in the 
U base band; an analog-to-digital converter coupled to receive signals from the filter and generate 
^ digitized signals; an equalizer coupled to receive the digitized signals; and a trellis decoder 
H= coupled to receive signals from the equalizer and generate recreated data, the recreated data 
Q being substantially the same data transmitted by a corresponding transmitter. In some 
if embodiments, the cross-channel interference canceller can be coupled to receive output signals 

ill from each of the equalizers and to provide signals to a digital filter or the trellis decoder. 

P 

' y [0025] In some embodiments, the filter includes filters that can be characterized with two-zero, 
five-pole functions with parameters chosen such that the response of the filters is substantially a 
square root raised cosine function. In some embodiments, the transmit and receive filters are 
chosen to be substantially the same and the combination set to provide overall filtering. 

[0026] In some embodiments, the down-converter generates in-phase and quadrature signals 

by multiplying the input signal with a cosine function and a sine function, respectively, with 

frequency equal to an estimate of the center frequency of the transmission band. In some 

embodiments, the output signals from the down converter may be offset. In some embodiments, 

the offset values can be set such that output signals from the analog-to-digital converters average 

0. In some embodiments, a small rotation and amplitude adjustment can be applied between 

digitized in-phase and quadrature signals. In some embodiments, a phase rotation can be applied 

to digitized in-phase and quadrature corrections. Further, a digital offset can be applied to the 

digitized in-phase and out-of-phase signals. Further, a quadrature correction can be applied to 
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the output signals from the equalizer. Additionally, further amplification can be applied to the 
output signals from the equalizer. Additionally, a further offset can be applied to the output 
signals from the equalizer such that an error signal between sliced values and input values to a 
slicer are zero averaged. Parameters for offsets, amplifiers, phase rotators, quadrature rotators, 
the cross-coupling interference filter and equalizers can be adaptively chosen. 

[0027] These and other embodiments are further discussed below with respect to the following 
figures. 



Short Description of the Figures 



[0028] Figures 1 A, IB and 1C show block diagrams for a conventional system of transmitting 
data over a backplane. 

[0029] Figure 2A shows a block diagram of a transmission system according to the present 
invention. 

[0030] Figure 2B shows a block diagram of a transmitter according to the present invention. 

[0031] Figure 2C shows a block diagram of a receiver according to the present invention. 

[0032] Figure 3 shows a graph of attenuation versus transmission band on the transmission 
medium according to the present invention. 

[0033] Figure 4 shows a block diagram of an embodiment of a transmission modulator 
according to the present invention. 

[0034] Figure 5 A shows a block diagram of an embodiment of a receiver according to the 
present invention. 

[0035] Figure 5B shows a block diagram of a down-conversion module of a receiver as shown 
in Figure 5A. 

[0036] Figure 5C shows an embodiment of a block diagram of an analog filter of a receiver as 
shown in Figure 5 A. 
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[0037] Figure 5D shows an embodiment of a digital filter of a receiver as shown in Figure 5 A. 

[0038] Figure 5E shows an embodiment of a second digital filter of a receiver as shown in 
Figure 5A. 

[0039] Figure 5F shows an embodiment of a cross-channel interference canceller of the 
receiver shown in Figure 5A in accordance with the present invention. 

[0040] Figure 6A shows a schematic diagram of a trellis encoder according to the present 
invention. 

[0041] Figure 6B shows a schematic diagram of a symbol mapper according to the present 
invention. 

2 [0042] Figure 6C shows a schematic diagram of a 128 QAM constellation. 

U [0043] Figure 6D shows filtering of the output signal from a digital to analog converter 
.: JJ according to the present invention. 

: .. 

\*& 

w [0044] Figure 6E shows raised square root cosine filter response. 

j*j [0045] Figure 7 shows a block diagram of an embodiment of a tracking and error-recovery 

j £j circuit of the receiver shown in Figure 5 A. 

[0046] Figures 8A and 8B show a block diagram of an embodiment of an automatic gain 
control circuit of a receiver demodulator according to the present invention. 

[0047] Figure 9 shows a block diagram of a transceiver chip according to the present 
invention. 

[0048] Figures 10A, 10B and 10C illustrate an embodiment of a trellis decoder. 

[0049] In the figures, elements designated with the same identifications on separate figures are 
considered to have the same or similar functions. 
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Detailed Description 

[0050] Figure 2A shows a block diagram of a transmission system 200 according to the present 
invention. System 200 includes any number of components 201-1 through 201-P, with 
component 201-p representing an arbitrary one of components 201-1 through 201-P, coupled 
through a transmission medium 250. Transmission medium 250 may couple component 201-p 
to all of the components 201-1 through 201-P or may couple component 201-p to selected ones 
of components 201-1 through 201-P. In some embodiments, components 201-1 through 201-P 
are coupled through FR4 copper traces. 

[0051] System 200 can represent any backplane system, any chassis-to-chassis digital 
communication system, or any chip-to-chip interconnect with components 201-1 through 201-P 
representing individual cards, cabinets, or chips, respectively. 

[0052] Transmission channel 250 can represent any transmission channel, including optical 
channels, wireless channels, or metallic conductor channels such as copper wire or FR4 copper 
traces. Typically, transmission channel 250 attenuates higher frequency signals more than lower 
frequency signals. As a result, intersymbol interference problems are greater for high data rate 
transmissions than for lower data rate transmissions. In addition, cross-talk from neighboring 
signals increases with transmission frequency. 

[0053] Components 201-1 through 20 1 -P include transmitter systems 210-1 through 2 1 0-P, 
respectively, and receiver systems 220-1 through 220-P, respectively. In operation, one of 
transmitter systems 210-1 through 21 0-P from one of components 201-1 through 201-P is in 
communication with one of receiver systems 220-1 through 220-P from a different one of 
components 201-1 through 201-P. Further, in some embodiments, timing for all of components 
201-1 through 201-P can be provided by a phase-locked-loop (PLL) 203 synchronized to a 
transmit source clock signal. In some embodiments, PLL 203 provides a reference clock signal 
and each of components 201-1 through 201-P can include any number of phase locked loops to 
provide internal timing signals. 

[0054] In some systems, for example backplane systems or cabinet interconnects, the 

transmission distance through transmission channel 250, i.e. the physical separation between 

components 201-1 through 201-P, can be as low as 1 to 1 .5 meters. In some chip-to-chip 

environments, the physical separation between components 201-1 though 201-P can be much 

less (for example a few millimeters or a few centimeters). In some embodiments of the present 
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invention, separations between components 201-1 through 201-P as high as about 100 meters 
can be realized. Furthermore, in some embodiments transmission channel 250 can be multiple 
twisted copper pair carrying differential signals between components 201-1 through 201-P. In 
some embodiments, components 201-1 through 201-P can share wires so that fewer wires can be 
utilized. In some embodiments, however, dedicated twisted copper pair can be coupled between 
at least some of components 201-1 through 201-P. Further, transmission medium 250 can be an 
optical medium, wireless medium, or data bus medium. 

[0055] Figure 2B shows a block diagram of an embodiment of transmitter system 210-p, an 
arbitrary one of transmitter systems 210-1 through 210-P. Transmitter system 210-p receives an 
N-bit parallel data signal at a bit allocation block 211. Bit allocation block 211 also receives the 
reference clock signal from PLL 203. Bit allocation block 21 1 segregates the N input bits into K 

Q individual channels such that there are ni through n K bits input to transmitters 212-1 through 
212-K, respectively. In some embodiments, each of the N bits is assigned to one of the K 

^ individual channels so that the sum of ni through n K is the total number of bits N. In some 

\j embodiments, bit allocation block 21 1 may include error pre-coding, redundancy, or other 

i « 

r ~~. K 

overall encoding such that the number of bits output, i.e. Jjiij » * s greater than N. 

V~; 5 

y [0056] Each of transmitters 212-1 through 212-K encodes the digital data input to it and 
O outputs a signal modulated at a different carrier frequency. Therefore, the nk digital data bits 
input to transmitter 212-k, an arbitrary one of transmitters 212-1 through 212-K, is output as an 
analog signal in a kth transmission channel at a carrier frequency f^ Figure 3 shows 
schematically the transport function for a typical transmission channel 250 (Figure 2A), H(f). As 
is shown, the attenuation at higher frequencies is greater than the attenuation at lower 
frequencies. Transmitters 212-1 through 212-K transmit analog data at carrier frequencies 
centered about frequencies fi through f K? respectively. Therefore, transmitters 212-1 through 
212-K transmit into transmission channels 301-1 through 301-K, respectively. In some 
embodiments, the width of each of transmission channels 301-1 through 301-K can be the same. 
The width of the bands of each of transmission channels 301-1 through 301-K can be narrow 
enough so that there is little to no overlap between adjacent ones of transmission channels 301-1 
through 301-K. In some embodiments, since the attenuation for the lower frequency channels is 
much smaller than the attenuation for the higher frequency channels, lower frequency channels 



-11- 



M-11923-2P US 
839719 vl 

can be bit-loaded to carry a higher number of bits per baud interval than the number of bits per 
baud interval that can be carried at higher carrier frequencies. 

[0057] The analog output signal from each of transmitters 212-1 through 212-K, yi(t) through 
yic(t), then represents the transmission signal in each of channels 301-1 through 301 -K, 
respectively. Signals yi(t) through yK(t) ? then, are input to summer 213 and the summed analog 
signal z(t) is input to output driver 214. In some embodiments, output driver 214 generates a 
differential transmit signal corresponding to signal z(t) for transmission over transmission 
medium 250. Output driver 214, if transmission medium 250 is an optical medium, can also be 
an optical driver modulating the intensity of an optical signal in response to the signal z(t). 

[0058] Figure 2C shows an embodiment of a receiver system 220-p, which can be an arbitrary 
one of receiver systems 220-1 through 220-P of Figure 2 A. Receiver system 220-p can receive a 
differential receive signal, which originated from one of transmitter systems 210-1 through 210- 
P, into an input buffer 224. In some embodiments, an optical signal can be received at input 
buffer 224, in which case input buffer 224 includes an optical detector. The output signal from 
input buffer 224, Z(t), is closely related to the output signal z(t) of summer 213. However, the 
signal Z(t) shows the effects of transmission through transmission medium 250 on z(t), including 
intersymbol interference (ISI). 

[0059] The signal Z(t) is input to each of receivers 222-1 through 222-K. Receivers 222-1 
through 222-K demodulate the signals from each of the transmission channels 301-1 through 
301 -K, respectively, and recovers the bit stream from each of carrier frequencies fi through f K? 
respectively. The output signals from each of receivers 222-1 through 222-K, then, include 
parallel bits ni through n K> respectively. The output signals are input to bit parsing 221 where 
the transmitted signal having N parallel bits is reconstructed. Receiver system 220-p also 
receives the reference clock signal from PLL 203, which can be used to generate internal timing 
signals. Furthermore, receiver system 220-p outputs a receive clock signal with the N-bit output 
signal from bit parsing 22 1 . 

[0060] Further, demodulators (receivers) 222-1 through 222-K are coupled so that cross- 
channel interference can be cancelled. As discussed further below, due to the mixers in the up- 
conversion process, multiple harmonics of each signal may be generated from each of 
transmitters 212-1 through 212-K. For example, in some embodiments transmitters 212-1 
through 212-K transmit at carrier frequencies fi through f K equal to fo, 2f 0 . . . Kf 0? respectively. 
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In some embodiments, one of transmitters 212-1 through 212-K may transmit at the base-band 
frequency, e.g. transmitter 212-1 may transmit at 0 carrier frequency while transmitters 212-2 
through 212-K transmit at frequencies f2 through fK, respectively. Again, frequencies f2 through 
f K can be frequencies fo, 2fo . . . (K-l)fo, respectively. 

[0061] Due to the harmonics in the mixer, the signal transmitted at carrier frequency f\ will 
also be transmitted in the base band and at frequencies 2fj, 3fi, .... Additionally, the signal 
transmitted at carrier frequency f 2 will also be transmitted in the base band and at 2f 2 , 3f 2 , . . . . 
Therefore, any time any of the bandwidth of any harmonics of the channels overlap with other 
channels or the other channel's harmonics, significant cross-channel symbol interference can 
occur due to harmonics in the mixers of transmitters 212-1 through 212-K. For example, in the 
case where the carrier frequencies are multiples of fo, channel 1 transmitting at fo will also 
transmit at 0, 2fo, 3fo, . . . , i.e. into each of the other channels. Additionally, the down converters 
also create harmonics, which means that some of the transmission of the third channel will be 
down-converted into the first channel, for example. Therefore, further cross-channel interference 
can be generated in the down-conversion process of receivers 221-1 through 222-K. 
Embodiments of the present invention correct for the cross-channel symbol interference as well 
as the inter-symbol interference. Note that it is well known that if the duty cycle of the harmonic 



wave that is being mixed with an input signal is 50%, only odd harmonics will be generated. 
Even harmonics require higher or lower duty cycles. 



[0062] In some embodiments, N-bits of high-speed parallel digital data per time period is input 
to bit allocation 21 1 of transmitter system 210-p along with a reference clock signal. Data is 
transmitted at a transmit clock rate of CK1, which can be determined by an internal phase- 
locked-Ioop from the reference clock signal. Each of these input signals of N-bits can change at 
the rate of a transmit clock signal CK1 . The transmit clock signal CK1 can be less than or equal 
to r)GHz/N, where r\ represents the total desired bit rate for transmission of data from transmitter 
system 210-p over transmission medium 250. The resultant maximum aggregate input data rate, 
then, equals r|Gbps. The rjGbps of aggregate input data is then split into K sub-channels 301-1 
through 301-K (see Figure 3) which are generated by transmitters 212-1 through 212-K, 
respectively, such that: 



ril 
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T,B k n k =T}Gbps, (1) 



where n k is the number of bits transmitted through the kth transmission band, centered about 
frequency with a symbol baud rate on the k th sub-channel being equal to B k . 

[0063] In some embodiments of the invention, each of transmitters 212-1 through 212-K 
operate at the same baud rate Bk. Furthermore, the center frequency of transmitter 212-k 
(corresponding to channel k), or one of its harmonics, is substantially the same as harmonics of 
the center frequencies of other ones of transmitters 212-1 through 212-K. One skilled in the art 
will recognize that in other embodiments of the invention one or both of these conditions may 
not be satisfied. 

[0064] In some embodiments of the invention, each of the K sub-channels 301-1 through 301- 
K can have the same baud rate B. In general, the baud rate B k of one sub-channel 301 -k, which is 
an arbitrary one of sub-channels 301-1 through 301-K, can differ from the baud rate of other sub- 
channels. Additionally, bit-loading can be accomplished by choosing symbol sets which carry a 
larger number of bits of data for transmission channels at lower frequencies and symbol sets 
which carry a lower number of bits of data for transmission channels at higher frequencies (i.e., 
nk is higher for lower frequencies). 

[0065] In the case of a copper backplane interconnect channel of trace length /< 2 meters, for 

example, the signal-to-noise ratio of the lower carrier frequency channels is substantially greater 

than the signal-to-noise ratio available on the higher sub-channels because the signal attenuation 

on the copper trace increases with frequency and because the channel noise resulting from alien 

signal cross-talk increases with frequency. These properties of the copper interconnect channel 

can be exploited to "load" the bits/baud of the K sub-channels so that the overall throughput of 

the interconnect system is maximized. For example, digital communication signaling schemes 

(modulation+coding), see, e.g. Bernard Sklar, Digital Communications, Fundamentals 

and Applications (Prentice-Hall, Inc., 1988), can be utilized that provide higher bit density per 

baud interval over channels occupying the lower region of the frequency spectrum, and that 

result in lower bit density over channels that occupy higher frequencies. This "bit-loading" is 

especially important when the data rates over copper interconnect channel need to be increased, 

for example to a rate in excess of 10 Gbps per differential copper pair. 
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[0066] Figure 4 shows an embodiment of transmitter 212-k, an arbitrary one of transmitters 
212-1 through 212-K. Transmitter 212-k receives n k bits per baud interval, 1/ B ky for 
transmission into sub-channel 301-k. The n k bits are received in scrambler 401 . Scrambler 401 
scrambles the n k bits and outputs a scrambled signal of n k bits, which "whitens" the data. 

[0067] The output signal of n k parallel bits is then input to encoder 402. Although any 
encoding scheme can be utilized, encoder 402 can be a trellis encoder for the purpose of 
providing error correction capabilities. Trellis coding allows for redundancy in data transmission 
without increase of baud rate, or channel bandwidth. Trellis coding is further discussed in, for 
example, Bernard Sklar, Digital Communications, Fundamentals and Applications 
(Prentice-Hall, Inc.,1988), G. Ungerboeck., "Trellis Coding Modulation with Redundant Signal 
Sets, Part I. Introduction," IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 5-11, 
and G. Ungerboeck., "Trellis Coding Modulation with Redundant Signal Sets, Part II. State of 
the Art," IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 12-21. Other encoding 
schemes include block coding schemes such as Reed-Solomon encoders, and BCH encoders, see, 
e.g., G.C.Clark, Jr., and J.B.Cain., Error Correction Coding for Digital 
Communications (Plenum Press, New York, 1981), however they result in an increase of 
channel bandwidth usage. Typically, the signal output from encoder 402 includes more bits than 
n k , n k +le. In some embodiments, encoder 402 can be a trellis encoder which adds one additional 
bit, in other words encoder 402 can be a rate nk/nk+1 encoder, see, e.g., G. Ungerboeck., "Trellis 
Coding Modulation with Redundant Signal Sets, Part I. Introduction," IEEE Communications 
Magazine, vol. 25, no. 2, Feb. 1987, pp. 5-11, and G. Ungerboeck., "Trellis Coding Modulation 
with Redundant Signal Sets, Part II. State of the Art," IEEE Communications Magazine, vol. 25, 
no. 2, Feb. 1987, pp. 12-21. In some embodiments, additional bits can be added to insure a 
minimum rate of transitions so that timing recovery can be efficiently accomplished at receiver 
220-p. 

[0068] Figure 6 A shows an embodiment of encoder 402. Encoder 402 of Figure 6 A is an 
n k /n k +l trellis encoder. Encoder 402 of Figure 6A performs a rate 14 convolutional coding on the 
most-significant-bit (MSB) of the n k bit input signal. The MSB is input to delay 601. The 
output signal from delay 601 is input to delay 602. The MSB and the output signal from delay 
602 are input to XOR adder 603. The output from XOR adder 603 provides a coded bit. The 
MSB, the output signal from delay 601, and the output signal from delay 602 are XORed in 
adder 604 to provide another coded bit. The two coded bits are joined with the remaining n k -l 
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bits to form a n k +l bit output signal. Delays 601 and 602 are each clocked at the symbol baud 
rate B. One skilled in the art will recognize that other embodiments of encoder 402 can be 
utilized with embodiments of this invention. 

[0069] In transmitter 212-k of Figure 4, the output signal from encoder 402 is input to symbol 
mapper 403. Symbol mapper 403 can include any symbol mapping scheme for mapping the 
parallel bit signal from encoder 402 onto symbol values for transmission. In some embodiments, 
symbol mapper 403 is a QAM mapper which maps the (n k +le) bits from encoder 402 onto a 
symbol set with at least 2 K+/e) symbols. As shown in Figure 6 A, le=l in the output signal from 
encoder 402. A trellis encoder in conjunction with a QAM mapper can provide a trellis encoded 
QAM modulation for sub-channel 301-k. 

[0070] Figure 6B shows an embodiment of symbol mapper 403. Symbol mapper 403 receives 
the n k +l data bits from encoder 402 and generates a symbol which can include an in-phase 
component I k and a quadrature component Q k . In some embodiments, symbol mapper 403 
includes a look-up table 605 which maps the n k +l input bits to the complex output symbol 
represented by I k and Q k . 

[0071] Table I shows an example symbol look-up table for conversion of a 7-bit data signal 
into a 128-symbol QAM scheme. Table entries are in decimal format with the in-phase values 
along the bottom row and the quadrature values represented along the last column. From Table 
I, a decimal value of 96, for example, results in an I value of -1 and a Q value of -1 . 

[0072] In some embodiments, the QAM mapping can be segregated into groups of four as is 
shown in Figure 6C. In some embodiments, with a 128 QAM system, then n k +l is 7. The two 
control bits from encoder 402 are arranged so that in groups of four symbols, the two control bits 
determine placement in the group. Control bits 00 and 1 1 and control bits 01 and 10 are in 
opposite corners of the groupings of four. This leads to a 6dB gain in decoding at the receiver 
using this mapping scheme. Furthermore, the remaining five bits determine the actual grouping 
of four. 

[0073] The output signal from symbol mapper 403 can be a complex signal represented by in- 
phase signal I k (n) and a quadrature signal Q k (n), where n represents the nth clock cycle of the 
clock signal CK1, whose frequency equals the baud rate B k . Each of signals I k (n) and Q k (n) are 
digital signals representing the values of the symbols they represent. In some embodiments, a 
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QAM mapper onto a constellation with 128 symbols can be utilized. An embodiment of a 128- 
symbol QAM constellation is shown in Table I. Other constellations and mappings are well 
known to those skilled in the art, see, e.g., Bernard Sklar, Digital Communications, 
Fundamentals and Applications (Prentice-Hall, Inc., 1988) and E.A.Lee and 
D.G.Messerschmitt, Digital Communications (Kluwer Academic Publishers, 1988). The 
number of distinct combinations of I k (n) and Qk(n), then, represents the number of symbols in 
the symbol set of the QAM mapping and their values represent the constellation of the QAM 
mapping. 

[0074] The signals from symbol mapper 403, I k (n) and Qk(n), are input to digital-to-analog 
converters (DACs) 406 and 407, respectively. DACs 406 and 407 operate at the same clock rate 
as symbol mapper 403. In some embodiments, therefore, DACs 406 and 407 are clocked at the 
symbol rate, which is the transmission clock frequency B k . 

[0075] The analog output signals from DACs 406 and 407, represented by I k (t) and Q k (t), 
respectively, can be input to low-pass filters 408 and 409, respectively. Low pass filters 408 and 
409 are analog filters that pass the symbols represented by I k (t) and Q k (t) in the base band while 
rejecting the multiple frequency range reflections of the base band signal. Figure 6D shows a 
schematic diagram of the ideal requirements for filters 408 and 409. The filter function h(f) cuts 
off to include all of the base band signal while rejecting all of the higher frequency reflections of 
the base band signal created by DACs 406 and 407. 

[0076] An example embodiment of filters 408 and 409 can be described by a two-zero, five- 
pole filter function of the form 

H T As)= b / +b / + b « , (2) 
s +a 4 s '- + a 0 

where s=i(27rf) (i is V^T) and the coefficients b2, bi, bo, and 04 through ao are the parameters of 
filters 408 and 409. The parameters for filters 408 and 409, then, can be found by minimizing 
the cost function 

\h dac (f)Hrx (s) - H mc (f)e~ j2 * f W(f)df , (3) 



where H D ac(i) is the response of DACs 406 and 407, which can be given by 
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sinQz/7;) 



where T k is the symbol period, W(f) is a weighting function, HRR C (f) is a target overall response 
and x is the time delay on the target response. The cost function is minimized with respect to the 
parameters of the filter (e.g., coefficients b 2 > b 1? bo, and a4 through a 0 ) and the time delay x. 
Figure 6E shows an example of a target overall response function HRR C (f), which is a square-root 
raised cosine function. The function HRR C (f) can be determined by a parameter oc k along with the 
baud rate frequency 1/T k (which is the baud rate B k for transmitter 212-k). The parameter oc k is 
the excess bandwidth of the target function HRR C (f). In some embodiments, cc k can be set to 0. 
In some embodiments of the invention, a k can be set to 0.6. 

[0077] The weight function W(f) can be chosen such that the stop band rejection of Hjx(s) is 
less than about -50dB. Initially, W(f) can be chosen to be unity in the pass band frequency 
0<f<(l4 Tk )/2T k and zero in the stop band frequency f>(l+y k )/2T k , where y k is the excess 
bandwidth factor of the kth channel. The minimization of the cost function of Equation 3 can be 
continued further by increasing W(f) in the stop band until the rejection of analog filters 408 and 
409 is less than -50dB. 

[0078] In some embodiments, the overall impulse response of the transmit signal is a 
convolution of the impulse response of DACs 406 and 407 and the impulse response of transmit 
analog filters 408 and 409, i.e. 



where h k f (t) is the response of the filter and h° AC (t) is the response of DACs 406 and 407. In 
some embodiments, the DAC response h* AC (t) is a sine function in the frequency domain and a 
rectangular pulse in the time domain. As shown in Equation 5, the overall response is a 
convolution of filters 408 and 409 with the response of DACs 406 and 407. The overall filter 
response can be close to the target response HrrcCi) when W^t) is determined with the cost 
function of Equation 3. 

[0079] The output signals from low-pass filters 408 and 409, designated Ik^t) and Q k LPF (t), 
respectively, are then up-converted to a center frequency f k to generate the output signal of y k (t), 
the kth channel signal. The output signal from low-pass filter 408, I^t), is multiplied by 



-18- 




839719 vl 

cos(27if k t) in multiplier 410. The output signal from low-pass filter 409, Q k LPF (t), is multiplied 
by sin(27if k t) in multiplier 41 1. The signal sin(27cf k t) can be generated by PLL 414 based on the 
reference clock signal and the signal cos(27if k t) can be generated by a n/2 phase shifter 413. 

[0080] However, since mixers 410 and 41 1 are typically not ideal mixers and the harmonic 
sine wave input to mixer 410, and the resulting cosine wave input to mixer 411, often varies 
from a sine wave, signals having harmonics of the frequency f k are also produced. Often, the 
harmonic signals input to mixers 410 and 41 1 may more closely resemble square- wave signals 
than harmonic sine wave signals. Even if the "sine wave input" is a true sine wave, the most 
commonly utilized mixers, such as Gilbert Cells, may act as a band-limited switch, resulting in a 
harmonic signal with alternating positive and negative voltages with frequency the same as the 
"sine wave input" signal. Therefore, the output signals from filters 408 and 409 are still 
multiplied by signals that more closely resemble square waves than sine waves. As a result, 
signals having frequency 2f k , 3f k , ... are also produced, as well as signals in the base band (0f k ). 
Although the amplitude of these signals may be attenuated with higher harmonics, they are non- 
negligible in the output signal. Additionally, even harmonics (i.e., 0f k , 2f k , 4f k . . .) are absent if 
the duty cycle of the harmonic sine wave input to mixers is 50%. Otherwise, some component 
of all of the harmonics will be present. 

[0081] The output signals from multipliers 410 and 411 are summed in summer 412 to form 



tt(0=#/^0-tf (0 + E(£^ cos(2mtf k t)-^Qr sin(2™/*0) . (6) 

where \l and ^ is the contribution of the nth harmonic to y k (t). If the duty cycle of the 
harmonic input signals to mixers 410 and 41 1 is near 50%, the even harmonics are low and the 
odd harmonics are approximately given by ^ = I^f F In and t£ = Q*f F I n for odd n. The 
overall output of transmitter 210-p (Figure 2B), the output from summer 213, is then given by 



(7) 



4=1 
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[0082] In an example where the frequencies ft through f K are given by frequencies f 0 through 
(Kf 0 ), respectively, then, the overall output signal z(t) is given by: 

^ F {t)cosa> 0 t-ClQr (t)smo> 0 t + 

(gir (t) + &? F (0) cos 2co 0 t - (tfQr (t) + ZlQ2 PF if)) sin 2a> 0 t + 
(glf (0 + Cll? F (0) cos 3*y - (0 + (0) sin 3a> 0 t + 

/r (o + (o + #f (0) cos 4*v - 

(^ 4 er(o+^ 2 ef F (o+^er(0)cos4«) 0 / + ... 



(8) 

Z Sfe^r^cosM^-^erCOsinMcDoO 

A/=l Vk,nek*n=M 

where co 0 is 27if 0 and where /f F (t) and £>f F (t) are 0 for all k>K. 

[0083] As shown in Equation 8, the signal on channel one is replicated into all of the K 

channels, the baseband, and into harmonic frequencies beyond the base band and the K channels. 
The signal on channel two, for example, is also transmitted on channels 4, 6, 8, . . ., and the 
baseband. The signal on channel 3 is transmitted on channels 6, 9, 12, . . . and the base band. In 
general, the signal on channel k will be mixed into channels 2k, 3k, . . . and the baseband. 
Further, the attenuation of the signals with higher harmonics in some systems can be such that 
the signal from channel k is non negligible for a large number of harmonics, potentially up to the 
bandwidth of the process, which can be 30-40 GHz. 

[0084] In some embodiments of the invention, a high pass filter 2 1 5 (see Figure 2B) receives 
the signal from summer 213. High pass filter 215 can, for example, be a first-order high-pass 
filter with 3dB attenuation at ft/2. Filter 215 removes the DC harmonics, i.e. the baseband 
transmissions, from the transmitter. In embodiments with a separate baseband transmission, 
then, cross-channel coupling into the baseband is minimized or eliminated. Further, removing 
the baseband harmonics from the transmitted signals simplifies cross-channel cancellation at 
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receiver 220-p. In embodiments where high pass filter 215 exists, the first term of Equation 8, 
2 ^Jk PF (0 -CkQl™ (0)> is filtered out and becomes close to 0. The output signal from 
transmitter 210-p then becomes 



'(0 = S Z fef"" w cos Mco ^ ~ (0 sin Mco <>' ) • (9) 



M=l Vk,nek*n=M 



[0085] In some embodiments, B k and y k can be the same for all channels and the center 
If frequencies of channels 301-1 through 301-K, frequencies fi through f K , respectively, can be 
q chosen by 



f k =B k K\+ lk )l<k<K. (10) 



In some embodiments, other center frequencies can be chosen, for example: 



(ii) 

(f k -f k -i)*B k (l+y k );k>2' 



The parameter y k is the excess bandwidth factor. The bandwidth of the k-th channel, then , is 
(l+Yk)Bk. In general, the center frequencies of channels 301-1 through 301 -K can be any 
separated set of frequencies which substantially separate (i.e., minimizing overlap between 
channels) in frequency the transmission bands of transmission channels 301-1 through 301-K, 
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[0086] In many embodiments, however, the frequencies fi through f K are chosen as multiplies 
of a single frequency f 0 which can fulfill equations 10 and/or 1 1 and results in the harmonic 
mixing of channels as shown in Equation 8 and 9. 

[0087] In some embodiments of the invention, DACs 406 and 407 may be moved to receive 
the output of summer 412. Further, in some embodiments DACs 406 and 407 can be replaced by 
a single DAC to receive the output of summer 213. However, such DACs should have very high 
sampling rates. One advantage of utilizing high-sampling rate DACs is that ideal mixing could 
take place and the number of harmonics that need to be cancelled can be greatly reduced or even 
eliminated. 

[0088] As an example, then, an embodiment of transmitter 210-p capable of 1 0 Gbps 
transmission can be formed. In that case, tj =10, i.e., an overall throughput of 10 Gbps from the 
transmitter to the receiver. Some embodiments, for example, can have K=8 channels 301-1 
through 301-8, with the baud rate on each channel B k being 1.25 GHz/6 or about 208.333 
Msymbols/sec in a 6/7 trellis encoding. In other words, n k = 6; 1 < k < 8 and encoder 402 is a 
6/7 rate trellis encoder. In some embodiments, K=16 (indicating channels 301-1 through 301- 
16), with baud rate on each channel B k being 625 MHz/6= 104. 1667 Msymbols/sec. Therefore, 
symbol mapper 403 can be a QAM symbol mapper with a 128-symbol constellation with baud 
rate B k . The baud rate B k , then, can be the same on all sub-channels 301-1 through 301-K. 
DACs 406 and 407 can have any resolution, limited only by the number of bits required to 
represent the symbol values output from symbol mapper 403. The center frequencies of the 
channels of transmitters 212-1 through 212-K, corresponding to channels 301-1 through 301-K, 
can be given by multiples of f 0 =1.5 B k consistently with Equation 10. For the examples 
discussed above, then, f 0 is 312.5 MHz or 156.25 MHz, depending on B k . 

[0089] In some embodiments, DACs 406 and 407 are each 4 bit DACs. A schematic diagram 
of an embodiment of trellis encoder 402 and an embodiment of the resultant 128-QAM 
constellation mapping are shown in Figures 6A, 6B, and 6C, respectively. An example of a 128 
symbol QAM mapping table is shown as Table I. The above described trellis encoder 402, in 
this embodiment, provides an asymptotic coding gain of about 6 dB over uncoded 128-QAM 
modulation with the same data rate, see, e.g., G. Ungerboeck., "Trellis Coding Modulation with 
Redundant Signal Sets, Part L Introduction," IEEE Communications Magazine, vol. 25, no. 2, 
Feb. 1987, pp. 5-11, and G. Ungerboeck., "Trellis Coding Modulation with Redundant Signal 
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Sets, Part II. State of the Art/' IEEE Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 



[0090] Figure 5 A shows an example of one of receiver systems 220-p where receiver system 
220-p is an arbitrary one of receiver systems 220-1 through 220-P of system 200. Receiver 
system 220-p includes receivers 221-1 through 221-K to form a K-channel receiver. As shown 
in Figure 2C, the output signals from receiver input buffer 224, Z(t), is received in each of 
receivers 222-1 through 222-K. The signal Z(t), then, is the transmitted signal z(t) after 
transmission through medium 250. As shown in Figure 3, the attenuation of signals at each of 
the K carrier frequencies after transmission through medium 250 can be different. Additionally, 
the signal Z(t) suffers from inter-symbol interference caused by the dispersive effects of medium 
250. The dispersive effects cause the signals received within a particular timing cycle to be 
mixed with those signals at that carrier frequency received at previous timing cycles. Therefore, 
in addition to cross-channel interference effects caused by the harmonic generation in mixers of 
the transmitter (an arbitrary one of which being designated transmitter 210-p), but also the 
signals for each channel are temporally mixed through dispersion effects in medium 250. 

[0091] Signal Z(t) is then received into each of receivers 222-1 through 222-K. As shown in 
Figure 5 A, receiver 222-k, an arbitrary one of receivers 222-1 through 222-K, for example, 
receives the signal Z(t) into down converter 560-k which, in the embodiment shown in Figure 
5 A, down converts the channel transmitted at frequency f k back into the base-band and recovers 
in-phase and quadrature components Z[ and Zf , respectively. 

[0092] Figure 5 A shows an embodiment of down-converter 560-k. Signal Z(t) is received in 
multipliers 501 -k and 502-k where it is down-converted to baseband to obtain an in-phase 
component Z[ (t) and a quadrature component Zf (t). Multiplier 501-k multiplies signal Z(t) 

with cos(2nf k t) and multiplier 502-k multiplies signal Z(t) with sin(2nf k t) , where f k can be the 
locally generated estimate of the carrier center frequency fk from the corresponding transmitter. 
The clock signals within component 201-p, an arbitrary one of components 201-1 through 201-P, 
which are generated based on the reference signal from PLL 230 as shown in Figure 2A, will 
have the same frequencies. However, the frequencies between differing ones of components 
201-1 through 201-P can be slightly different. Therefore, {f k }denotes the set of frequencies at 

the transmitter and { f k } denotes the set of frequencies at the receiver. 



12-21. 
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[0093] In some embodiments, component 201-p is a slave component where the frequencies 
{ f k } can be adjusted to match those of the component that includes the transmitter, which is also 
one of components 201-1 through 201-P. In some embodiments, component 201-p is a master 
component, in which case the transmitter of the component communicating with component 201- 
p adjusts frequencies {f k } to match those of{f k }. Arbitration in any given communication link 
between receiver 220-p of component 201-p and a transmitter in one of the other of components 
201-1 through 201-P can be accomplished in several ways. In some embodiments, priority may 
be set between pairs of components 201-1 through 201-P so that the master/slave relationship 
between those pairs is pre-determined. In some embodiments, an overall system control chooses 
at the start of each communication which component is master and which is slave. In some 
embodiments, the two components may negotiate, for example by each randomly choosing one 
of the k channels on which to transmit and designating the one that transmits on the lowest 
numbered channel as master. In any event, in any transmission either the transmitter adjusts {fk} 

or the receiver adjusts { f h } depending on which has been designated master and which slave 
upon start of the communications 

[0094] As shown in Figure 5A, PLL 523 generates the clock signals for each of receivers 222- 
1 through 222-K and, in particular, generates the sin(2%f k t) signal for receiver 222-k. The 
cos(27E/*f) signal can be generated by n/2 phase shifter 524-k. PLL 523 generates the sampling 
clock signal utilized in analog to digital converters (ADCs) 506-k and 507-k as well as other 
timing signals utilized in receivers 222-1 through 222-K. PLL 523 also generates an RX CLK 
signal for output with the n k bit output signal from receiver 222-k. 

[0095] Down converters 560-1 through 560-K also generate harmonics for very much the same 
reasons that harmonics are generated in transmitters 212-1 through 212-K. Therefore, down 
converter 560-k will down-convert into the base band signals from signals having center 

frequencies 0, / k , 2 / k , 3 / k , For example, if / 1 through / K correspond to frequencies 

/ o through K / o, then the down conversion process for down converter 560-1 will result in the 
output signals Z( and Zf including interference contributions from the received signals from all 
of the other channels. Additionally, the output signals Z[ and Zf include contributions from 

AAA 

channels with frequencies 0, 2 / o, 4 / o, 6 / o . . . and those channels with harmonics at these 
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frequencies. For example, if a channel has a center frequency at 3fo and transmits a second 

harmonic at 6fo, then the receiver will bring signals at 6 / o back to the base-band by the third 

harmonic of the mixer for the channel at 2 f o. Therefore, signals from channel k=3 need to be 

cancelled from signals transmitted on channel k~2. Each of the channels also include the cross- 
channel interference generated by the transmitter mixers and the dispersive interference created 
by the channel. If the baseband component of the harmonics is not filtered in filter 215 (Figure 
2B) out between the transmit and receive mixers, then every channel could put a copy of its 
transmit signal onto the baseband and every channel will receive the baseband signal at the 
receive side. 

[0096] PLL 523 can be a free-running loop generating clock signals for receiver 222-k based 
on a reference clock signal. In some embodiments transmitter 21 2-k of transmitter and 
demodulator 222-k of the receiver system 220-p, because they are part of different ones of 
components 201-1 through 201-P, are at different clock signals. This means that the digital PLLs 
for timing recovery and carrier recovery correct both phase and frequency offsets between the 
transmitter clock signals and receiver clock signals. Within one of components 201-1 through 
201-P, a transmitter/receiver pair (i.e., transmitter 210-p and receiver 220-p of component 201 -p) 
can operate with the same PLL and therefore will operate with the same clock signals. 
Components 201-i and 201-j, where i and j refer to different ones of components 201-1 through 
201-P, in general may operate at different clock signal frequencies. 

[0097] Therefore, in some embodiments the signals Z[ and Zf output from down converter 
560-k suffer the effects of cross-channel interference resulting from harmonic generation in the 
transmitter mixers, the effects of cross-channel interference resulting from harmonic generation 
in the receiver mixers, and the effects of temporal, intersymbol interference, resulting from 
dispersion in the transport media. As an additional complicating factor, in some embodiments 
the transmitter and receiver clocks can be different. Therefore, as an example, in embodiments 
where fi through £k of the transmitter correspond to frequencies fo through Kfo, respectively, then 
/ 1 through /k of the receiver will correspond to frequencies (fo+A) through K(f 0 +A), where A 
represents the frequency shift between PLL 523 of receiver 220-p and the PLL of the transmitter 
component. The transmitter mixers then cause cross-channel interference by mixing the signals 
transmitted at frequency f k into 2f k , 3f k . . . (2kf 0 , 3kf 0 ... in one example). The receiver mixers 
cause cross-channel interference by down-converting the signals received at / k, 2 / k, 3 / k . . . 
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to the baseband. If the frequencies / o is fo+A, then the harmonics will be down-converted to a 
base-band shifted in frequency by kA 3 2kA, 3kA, . . respectively. 

[0098] In some embodiments of the invention, receiver 220-p includes a frequency shift 563 
which supplies a reference clock signal to PLL 523. The reference clock signal supplied to PLL 
523 can be frequency shifted so that A becomes 0. The frequency supplied to PLL 523 by 
frequency shift 563 can be digitally created and the input parameters to frequency shift 563 can 
be adaptively chosen to match the receiver frequency with the transmitter frequency. 
Embodiments of frequency adjustments in frequency shift 563 and PLL 523 are further discussed 
below. 

[0099] As shown in Figure 5 A, the output signals from down-converter 560-k, Z[ and Zf , 
□ are input to analog filter 561-2. An embodiment of analog filter 561-2 is shown in Figure 5C. 
\\ The signals Z[ and Zf are input to offset corrections 530-k and 531-k, respectively. DC offset 
%i corrections 530-k and 531-k provide a DC offset for each of the outputs Z[ and Zf from down- 
lJ[ converter 560-k to correct for any leakage onto signal Z(t) from the sine and cosine signals 
^ provided by PLL 523, plus any DC offset in filters 504-k and 505-k and ADCs 506-k and 507-k. 
il| Leakage onto Z(t) can, in some cases, provide a significant DC signal component of the output 
,5 signals Z[ and Zf from down-converter 560-k. In some embodiments, offsets 530-k and 531-k 
can offset by the same amount. In some embodiments, different offset values, DCOI and DCOQ 
in Figure 5C, can be provided for each of the output signals Z[ and Zf from down-converter 

560-k. The DC offset values can be adaptively chosen in blocks 543 -k and 544-k. In some 
embodiments, after an initial start-up procedure, the DC offset values are fixed. 

[00100] In some embodiments, the DC offsets, DCOI and DCOQ inputs to offsets 530-k and 
531-k, respectively, can be generated by providing a low frequency integration of the output 
signal from analog-to-digital converters (ADCs) 506-k and 507-k (Figure 5A). In Figure 5C, for 
example, low-frequency integrator 543-k receives the output signal from of ADC 506-k, R[ , and 
provides the DCOI input signal to offset 530-k; integrator 544-k receives the output signal from 
ADC 507-k, R? , and provides the DCOQ input signal to offset 531-k. The low frequency 

integration of integrators 544-k and 543-k provides signals that set the average output signal of 
each of ADCs 506-k and 507-k to zero. In some embodiments of the invention, integrators 543- 
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k and 544-k hold the offset values DCOI and DCOQ, respectively, constant after a set period 
time of integration when receiver 222-k is first started. 

[00101] The output signals Z[ and Zf from down-converter 560-k ? or from offsets 530-k and 
531-k in embodiments with offsets, can be input to low-pass filters 504-k and 505-k. Low-pass 
filters 504-k and 505-k are analog filters that filter out signals not associated with the baseband 
signal (i.e., signals from the remaining bands of transmitter 210-p) for the kth transmission band. 
Low pass filters 504-k and 505-k, however, do not remove the interference caused by harmonic 
generation in transmit and receive mixers involved in the up-conversion and down-conversion 
process. 

[00102] Filters 504-k and 505-k again, in some embodiments, can be parameterized by the two- 
zero, five-pole filter design described by Equation 2, 

H b 2 s 2 +b lS +b 0 

Furthermore, the parameters b 2 , b 1? b 0 , and ^ through ao can be found by minimizing the cost 
function 

CO 

J]^ is) - H mc {f)e~ j2 * \ 2 W(f)df . (13) 

o 

The cost function is minimized with respect to the parameters of the filter and the time delay x. 
Again in Equation 13, the weighting function W(f) can be chosen such that the stop band 
rejection of Hrx(s) is less than -50dB. Furthermore, the function H^f) is the square root 
raised cosine function shown in Figure 6E. As shown in Figure 6E, the function H^f) is 
characterized by a parameter a k and baud frequency 1/T k . The parameter cc k is the excess 
bandwidth ofthe target function HRRcCf). In some embodiments, cc k can be 0. In some 
embodiments, cc k can be 0.6. In general, the parameter a k can be any value, with smaller values 
providing better filtering but larger values being easier to implement. The parameter T k is 
related to the baud rate, T k =l/B k . 

[00103] In some embodiments of the invention, filters 504-k and 505-k can be determined by 
minimizing the function 
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00 

S\H DAC if)H TX (sW^ (s) - H RC (f)e-^ \ 2 W{f)df , (14) 
o 

where the function H RC (f) is a square-root raised cosine function. The function H RC (f) is 
characterized by the parameters a k and 1/T k . Equation 14 includes the effects of the transmit 
digital to analog converters 406 and 407 (Figure 4) as well as the analog transmit filters 408 and 
409 (Figure 4) to set the overall response of filters 408 and 409, filters 504-k and 5054c, and 
transmitter digital to analog converters 406 and 407 to the target response function H RC (f). In 
some embodiments, Htx(i) and HRx(f) can be the same. 

[00104] The output signals from low-pass filters 504-k and 505-k can, in some embodiments, be 
amplified in variable gain amplifiers 521-k and 522-k, respectively. In some embodiments, the 
gains g k 1(I) and g k 1(Q) of amplifiers 521-k and 522-k, respectively, are set such that the dynamic 
range of analog-to-digital converters 506-k and 507-k, respectively, is filled. The output signals 
from amplifiers 521-k and 522-k, then, are 



rl (0 = LPF[Z(t) cos(27rj~ 0kl (/) 
r k Q (t) = LPF[Z{t)sm(2nf k t)}g™\ 



where g k and g k 1(Q) represents the gain of amplifiers 521-k and 522-k, respectively. The gains 
of amplifiers 521-k and 522-k can be set in an automatic gain control circuit (AGC) 520-k. An 
embodiment of automatic gain circuit 520-k where g k 1(I) and g k 1(Q) are set equal to one another is 
shown in Figures 8A and 8B. In some embodiments, amplifiers 521-k and 522-k can be before 
or incorporated within filters 504-k and 505-k, respectively. 

[00105] As shown in Figure 5A, the signals output from analog filter 561 -k, signals r k ! (t) and 
r k Q (t), are input to analog-to-digital converters (ADC) 506-k and 507-k, respectively, which 
forms digitized signals R k ! (t) and R k Q (t) corresponding with the analog signals r^t) and r k Q (t), 
respectively. In some embodiments, ADCs 506-k and 507-k operate at a sampling rate that is the 
same as the transmission symbol rate, e.g. the QAM symbol rate. In some embodiments, ADCs 
506-k and 507-k can operate at higher rates, for example twice the QAM symbol rate. The 
timing clock signal SCLK, as well as the sine and cosine functions of Equation 15, is determined 
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by PLL 523. In outputs with r|=10, K=8, and n k =6, as described above, ADCs 506-k and 507-k 
can operate at a rate of about 208 Msymbols/sec or, in embodiments with K=16, about 104 
Msymbols/sec. In some embodiments, ADCs 506-k and 507-k can be 8-bit ADCs. However, 
for 128 QAM operation, anything more than 7 bits can be utilized. 

[00106] In some embodiments, the gain of amplifiers 521 -k and 522-k of analog filters 560-k 
can be set by automatic gain control circuit (AGC) 520-k (see Figure 5C). Gain control circuit 
520-k can receive the digital output signals from ADCs 506-k and 507-k, R' k (n) and R?(n), 
respectively, and determines the gain g^n+l) for each of amplifiers 521 -k and 522-k (i.e., in 
this embodiment g 1(I) k (n) and g 1(Q) k (n) are equal). Figures 8A and 8B show some embodiments 
of AGC 520-k. The embodiment of AGC 520-k shown in Figure 8A includes an AGC phase 
detector 801 and an integrator 802. Phase detector 801 estimates whether or not the mean- 
squared-power of signals R k J (t) and R k Q (t) are at a pre-determined threshold value and, if not, 
provides a correction signal to adjust the amplitudes of signals r^t) and r k Q (t). The output signal 
from phase detector 801 can be given by 



where Gth is the mean squared power of the signals input to ADCs 506-k and 507-k once AGC 
520-k converges. The output signal from phase detector 801, /?f (n) , is then input to integrator 
802. Integrator 802 digitally adjusts the gain g k according to 



where a g determines the rate of adaptation of the AGC algorithm. The constant <x g can be 
chosen to be a negative power of 2 for ease of implementation. 



rf(») = [G*-fe(») 2 +#<») 2 J|. 



(16) 



gl(n + l) = gl(n)+a gP g k (n), 



(17) 
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[00107] The embodiment of phase detector 520-k shown in Figure 8B includes two phase 
detectors 803 and 804 which calculate the mean squared powers of R s k (n) and R®{ri) separately 
and compare them with thresholds G\ h and Gf h , respectively. The output signals from phase 
detectors 803 and 804 can be given by 

P r\n) = [Gl h -(Rl{n) 2 )) 

Pr Q (n) = [G^(Rf{nf)\ (18) 

respectively. The output signals from detectors 803 and 804 can then be integrated in integrators 
805 and 806 according to 

& + = g? (*) +a >f ' in) , and 

g\~ Q {n + 1) = g l - Q {n) +af pf Q {n) , (19) 

where a g ! and a g Q determine the rate of adaptation of the AGC algorithm as in Equation 17 
above. 

[00108] In some embodiments AGC 520-k can include a peak detection algorithm so that the 
gain values gl (I) and gl iQ} are determined from the peak values of R ! k and R® , respectively. 
Again, the peak values of R[ and R® can be compared with threshold values and the gain values 
g l k (I) and g\ (Q) adjusted accordingly. 

[00109] As shown in Figure 5 A, the output signals from ADCs 506-k and 507-k, R ] k and i?f , 
respectively, are input to a first digital filter 562-k. An embodiment of first digital filter 562-k is 
shown in Figure 5D. In some embodiments of the invention, the in-phase and quadrature data 
paths may suffer from small differences in phase and small differences in gain. Therefore, in 
some embodiments a phase and amplitude correction is included in digital filter 562-k. In order 
to correct the phase and amplitude between the in-phase and quadrature data paths, one of the 
values RkV) and Rk Q (n) is assumed to be of the correct phase and amplitude. The opposite 
value is then corrected. In the embodiment shown in Figure 5D, R^Cn) is assumed to be correct 
and R k Q (n) is corrected. The phase error can be corrected by using the approximation for small 
Q c k where sinO^ is approximately 9*, and cosO^ is approximately one. This correction can be 
implemented by subtracting in summer 536-k the value O^R^n) calculated in multiplier 535-k 
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to Rk Q (n). The amplitude of Rk Q (n) can be corrected by adding a small portion of Rk Q (n), 
calculated in multiplier 533-k, in summer 536-k. The value V[ c k can be determined in tracking 

and recovery block 517-k by integrating the difference in magnitude of the output signals from 
summer 534-k and 536-k, Fk ! (n) and Fk Q (n), in a very low frequency integration block (for 
example several kHz), such that 

r\t = ji\F^n^-\F k Q (n)\)dn. (20) 

The value 9^ can be chosen in tracking and recovery block 517-k by 

9; = \{ S ign{FUn))F^{n) + S ign{F^n))Fl{n))dn. (21) 

[00110] Additionally, an arithmetic offset can be implemented by subtracting the value 
OFFSET] 1 in summer 534-k to Rk*(n) and subtracting the value OFFSET} Q in summer 536-k. 
The offset values OFFSET^ and OFFSET^ can be adaptively chosen in tracking and recovery 
block. 517-k by integrating the output signals from summer 534-k and summer 536-k, Fk*(n) and 
Fk Q (n), respectively, in a low frequency integration. The offsets implemented in summer 534-k 
and 536-k offset the dc offset not corrected in analog filter 561 -k, e.g. by offsets 530-k and 531- 
k, for example, as well as arithmetic errors in summers 534-k, 536-k and multipliers 535-k and 
533-k. 

[00111] The output signals from summers 534-k and 536-k, then, can be given by 
F/ (n) = R[ (w) - OFFSET^ , and 

F k Q {n) = (1 + rf k )R® ( n ) ~^l^k ( n ) - OFFSET^ . (22) 

In some embodiments, the parameters OFFSET^ 1 , OFFSET^, , and 0^ c vary for each cycle 
n. Additionally, the parameters can be different for each of the k receivers 222-1 through 222-k. 

[00112] The output signals from summers 534-k and 536-k, and Ff(ri) , respectively, 

are then input to a phase rotation circuit 512-k. Phase rotation 512-k rotates signals F£ (n) and 
F^(n) according to the output of a carrier phase and frequency offset correction circuit, which 

depends on the difference between f k and f k , and the relative phase of the transmit mixers 
(multipliers 410 and 41 1) and the receive mixers (multipliers 501-k and 502-k) and transmission 
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channel 250 (Figure 2 A). The rotation angle Q\{n) is computed in carrier tracking and timing 
recovery block 5 1 7. The resultant output signals of carrier phase rotation circuit 512, D J k (n) and 
Df (ri) , can be given by: 



Di {n) = F' k (ri) cos(0 l k («)) + F® (ri) sm<$\ (ri)) 

D?(n) = F k Q (n)cos0l(n))-F'(n)sin(Ql(n)). (23) 



[00113] The output signals from rotation circuit 5 12-k, D ] k (ri) and Z)f (ri) , are then input to a 

complex adaptive equalizer 513-k to counter the intersymbol interference caused by frequency 
dependent channel attenuation, and the reflections due to connectors and vias that exist in 
communication system 200 (which can be a backplane communication system, an inter-cabinet 
communication system, or a chip-to-chip communication system) and both transmit and receive 
low pass filters, e.g. filters 408 and 409 of Figure 4 and filters 504-k and 505-k of Figure 5C. 

[00114] It should be noted that because of the frequency division multiplexing of data signals, 
as is accomplished in transmitter system 210-p and receiver system 220-p, the amount of 
equalization needed in any one of channels 301-1 through 301-K is minimal. In some 
embodiments, such as the 16-channel, 6 bit per channel, 10 Gbps example, only about l-2dB of 
transmission channel magnitude distortion needs to be equalized. In 8 channel embodiments, 3- 
4dB of distortion needs to be equalized. In other words, the number of taps required in a 
transport function for equalizer 513-k can be minimal (e.g., 1-4 complex taps) in embodiments of 
the present invention, which can simplify receiver 220-p considerably. In some embodiments of 
the invention, equalizer 513 can have any number of taps. 

[00115] Complex Equalizer 513-k can be either a linear equalizer (i.e., having a feed-forward 
section only) or a decision feed-back equalizer (i.e., having a feed-forward and a feedback 
portion). The coefficients of the equalizer transfer function are complex- valued and can be 
adaptive. In some embodiments, the complex equalizer coefficients that operate on signals D[ 
and Z)f are the same, but in other embodiments the complex equalizer coefficients are allowed 
to be different for D[ and D? . 
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[00116] Additionally, the feed-forward portion of an adaptive equalizer (either a linear equalizer 
or decision feed-back equalizer) can be preceded by a non-adaptive all-pole filter with transfer 
function 1/A(z). In some embodiments, the coefficients of A(z), which can be found by a 
minimum mean squared error technique, can be real-valued, for example 

A(Z)=L0+0.75Z' 1 +0.0625Z" 2 +0.0234375Z" 3 +0.09375Z- 4 , (24) 

which can be rewritten as 

A{Z) = 1 + 0.75Z" 1 + — Z" 2 + f — + —V 3 + f — + —V 4 • (25) 
V ' 16 U4 128 J {\6 32 J 

The resulting transfer function H(z)=l/A(z) can be implemented in a linear equalizer or a 
decision feedback equalizer. In some embodiments, however, complex adaptive equalizer 51 3-k 
includes adaptively chosen parameters. 

[0011 7] In general, complex adaptive equalizer 5 1 3-k can be a decision feedback equalizer 
(DFE) or a linear equalizer. See, e.g., Edward A. Lee, and David G. Messerschmitt, 
Digital Communication, pp. 371-402 (Kluwer Academic Publishers, 1988). The in-phase and 
quadrature output signals from adaptive equalizer 513 in embodiments with linear equalization 
can be given by: 



E[(n)= SC^O^^^-y^-C^O^^fCw-T) and 



N 



E%n)= ^C x *U,«)D?(n-j) + C>*(J,n)Dl(n-j). 

j=-M 



(26) 



where j refers to the tap Z'K The complex adaptive equalizer coefficients C x k yl (7, n) 9 C£ J (J, ri) , 
C£ Q (j 9 ri) and C£' Q (j,ri) can be updated according to the least mean squares (LMS) algorithm 

as described in Bernard Sklar, Digital Communications, Fundamentals and 
Applications (Prentice-Hall, Inc., 1988), for example. In some embodiments, equalizer 
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coefficients C xJ (j,ri) and C x k ,Q (j,ri) are the same and equalizer coefficients C£ J (j,n) and 
C y,Q \] \ri) are the same. 

[00118] In some embodiments of the invention, the center coefficients of the feed-forward part 
of equalizer 51 3-k, C x /(0,n), C yJ (0,n), C x k > Q (0,n) and C? Q (0,n) can each be fixed at 1 andO, 

respectively, to avoid interaction with the adaptation of gain coefficients g 2 k {1) and gl iQ) used in 

amplifiers 537-k and 538-k of a second digital filter 563-k and the carrier phase correction 
performed in phase rotator 51 2-k. Additionally, in some embodiments the coefficients 
C x / (-l,n) , C yJ (-l,n), C x k ' Q {-\,ri) and C y k > Q (-\,ri) can be fixed at constant values to avoid 
interaction with the adaptation of the phase parameter x k by tracking and timing recovery 517-k. 
For example, the parameters C x k J (-\,ri) and C x ' Q (-l,n) can be -1/4-1/16, which is -0.3125, and 
the parameters C y k J (-\,ri) and C£' Q (-\,ri) can be -1/64, which is -0.015625. In some 
embodiments, one set of parameters, for example C^ ,7 (-l,n) and C£ Q (-l,ri) , are fixed while 
the other set of parameters, for example C£ J (-1, ri) and C/ ,c? (-l, ri) , can be adaptively chosen. 

[00119] In some embodiments of the invention, for example, C^ 1 (-\,n) and C^' 7 (-l,w) are 
fixed and the timing recover loop of adaptive parameters 517-2 for determining the phase 
parameter x h utilizes errors e[ only (see Figure 7). In that way, adaptively choosing parameters 
in the Q channel do not interact with the timing loop. In some embodiments, the opposite can be 
utilized (i.e., C£ ,G (— and C£' Q (—1 9 ri) are fixed and the timing loop determines the phase 

parameter x A from error parameter ef . 

[00120] The output signals from each of digital filters 562-1 through 562-K, signals Ei*(n) and 
Ei Q (n) through Ejc^n) and E K Q (n), respectively, are input to cross-channel interference filter 570. 
Cross-channel interference canceller 570 removes the effects of cross-channel interference. 
Cross-channel interference can result, for example, from harmonic generation in the transmitter 
and receiver mixers, as has been previously discussed. As described in the embodiment of 
digital filter 562-k shown in Figure 5D, equalization for intersymbol interference can be 
performed in digital filter 562-k. In some embodiments of the invention, cross-channel 
interference filter 570 may be placed before equalizer 51 3-k (in other words, equalizer 51 3-k 
may be placed in digital filter 563-2 instead of digital filter 562-2). 
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[00121] The output signals from digital filter 562-2, E k \n) and E k Q (n), for each of receivers 
222-1 through 222-K are input to cross-channel interference filter 570. An embodiment of cross- 
channel interference canceller 570 is shown in Figure 5F. For convenience of discussion, the 
input signals E k ! (n) and E k Q (n) are combined into a complex value E k (n) = Ek ! (n) +iE k Q (n) (where 
i is V^T). Each of the complex values Ei through E K is input to a summer 571-1 through 571-K, 
respectively, where contributions from all of the other channels are removed. The output signals 
from summers 571-1 through 571-K, K x through H K? respectively, are the output signals from 
cross-channel interference filter 570. Again, the complex value H k (n) is H 7 k (ri) + iH®(ri) , 
representing the in-phase and quadrature output signals. 

[00122] The signal E k is also input to blocks 572-k, 1 through 572-k,k-l and blocks 572-k,k+l 
to 572-k,K. Block 572-k,£, an arbitrary one of blocks 572-1,2 through 572-K, K-l, performs a 
transfer function Q k ^ which determines the amount of signal E k which should be removed from 
E, to form H^. Further, delays 573-1 through 573-K delay signals Ei through E K for a set number 
of cycles N to center the cancellations in time. Therefore, the output signals Hi through H K can 
be determined as 



<H X ^ 
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(27) 



where Z" 1 represents a once cycle delay. The transfer functions Qk ( ^ can have any number of taps 
and, in general, can be given by 



Q kJ = <xl + cr^Z- 1 + crl ( Z- 2 +■■■ +a^Z 



(28) 



In general, each of the functions Q k ,i can have a different number of taps M and N can be 

different for each channel In some embodiments, the number of taps M for each function Q k> j 

can be the same. In some embodiments, delays can be added in order to match the timing 

between all of the channels. Further, in general delays 573-1 through 573-K can delay signals Ei 

through Ek by a different number of cycles. In some embodiments, where each of functions Q k j 
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includes M delays, each of delays 573-1 through 573-K includes N=M/2 delays where N is 
rounded to the nearest integer. 

[00123] The coefficients a° k e through c^ t can be adaptively chosen in cross-channel adaptive 
parameter block 571 as shown in Figure 5 A in order to optimize the performance of receiver 
system 220-p. In some embodiments, M is chosen to be 5. In some embodiments, transfer 
function Q Ke may be constants, M=0. Cross-channel adaptive parameter block 571 is further 
discussed below. 

[00124] Therefore, in cross channel interference canceller 570 the cross channel interference is 
subtracted from the output signals from digital filters 562-1 through 562-K as indicated by 
Equation 26. The output signals from cross-channel interference canceller 570 for an arbitrary 

□ one of receivers 222-k, H[ and Hf , can be input to a second digital filter 563-k. An 

y embodiment of second digital filter 563-k is shown in Figure 5E. 

[00125] The parameters of Equation 28 can be adaptively chosen. In the adaptation 
7 algorithm, the real and imaginary parts of a ™ can be adjusted separately. The adaptive 
(V adjustments of parameters a kl is further discussed below. 

'■sxzi 

Q [00126] As shown in Figure 5E, the signals H[ and #f can be input to AGC controlled 

amplifiers 537-k and 538-k, respectively. The gains of amplifiers 537-k and 538-k, g 2 k a) and 
gf Q) , respectively, are set such that the output signals from amplifiers 537-k and 538-k yield 
appropriate levels for the symbol set. The gain values g 2 k {1) and g\ {Q) are set in tracking and 
timing recovery 517-k and can be determined in much the same fashion as in AGC 520-k of 
Figure 5C. In the embodiment shown in Figure 7, the gain values g 2 k (I) and g 2 k {Q) are 
determined based on the sign of the determined symbol from decision unit 516-k and the error 
signal. These calculations are discussed further below. 

[00127] The output signals from amplifiers 537-k and 538-k can be input to quadrature 
correction 540-k. Quadrature correction 540-k corrects for the phase error between the in-phase 
and quadrature mixers at the transmitter. The angle 0 f } (n) of the phase error can be adaptively 
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chosen in tracking and timing recovery 517. The value 9f ) {n) can be changed very slowly and 
can be almost constant. 

[00128] Additionally, arithmetic offsets OFFSET^ and OFFSET 2 Q can be subtracted in 
summers 541-k and 542-k, respectively. The values of OFFSET2 1 and OFFSET 2 Q can be 
adaptively chosen in tracking and timing recovery 517-k. In some embodiments, the OFFSET2 1 
and OFFSET 2 Q can be set by integrating the output signals of summers 541-k and 542-k, G k \n) 
and G k Q (n), respectively. Alternatively, as shown in Figure 7, OFFSET^ and OFFSET 2 Q can be 
set such that the error at decision unit 5 1 6-k is zero. In that embodiment, data dependent jitter 
can be reduced. In some embodiments, tracking and timing recovery 517-k integrates the error 
values between the output samples from decision unit 51 6-k and the output signals Gk(n) and 
Gk Q (n) to minimize the error values. 



[00130] Figure 7 shows an embodiment of Tracking and Timing Recovery 5 1 7-k. Tracking and 
timing recovery 517-k inputs decision values a J k (n) and af (ri) , which are decisions of the 
symbol values based on the signals Gj/Cn) and G k Q (n) in decision unit 51 6-k, and error values 



e^n) and e k Q (n) based on the decided values a[{n) and af (n) and the values Gk^n) and Gk Q (n). 
In some embodiments, the error values e k ! (n) and e k Q (n) are the differences between the decided 
values a[(ri) and af(n) and the values Gk*(n) and G k Q (n). The coefficients of equalizer 51 3-k 
of first digital filter 562-k are computed in coefficient update 702-k. 

[00131] The coefficients of Equalizer 5 1 3-k of Figure 5D are updated in tracking and timing 
recovery block 517-k. In a multi-top equalizer, for example, equalizer coefficients can be 
updated according to the following update equations: 



[00129] The output signals G k J (n) and G k Q (n), then, are given by 



G[ {ri) = gFEl (n) - OFFSET^ 

G?(n) = g^EH^-gl-'EUnVV -OFFSET? . 



(29) 



C;0> + l) = C;C/^)-»i [ei(n)Di(n-j)^ef(n)D^n^j)\and 



(30) 
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where jx is the constant that determines the rate of adaptation of the coefficients, j indicates the 
tap of the coefficient, and e[ {ri) and ef {ri) are estimated error values. The constant |u is chosen 
to control the rate of adaptation, and, in some embodiments, is in the range of 2" 8 to 2" 14 . In some 
embodiments, the coefficient ja can be different for the update equation for C x k and the update 
equation for C{ . The estimated error values, which are computed by decision block 516-k, can 
be computed according to: 



elW^GKny-alin) and 



(31) 



where G^n) and G k Q (n) are corrected values of Ej^n) and E k Q (n), respectively, and 
{a J k (n),a£ (n)} is the decision set based on the sample set {G/(/7),Gf («)}, and represents the 
closest QAM symbol in Euclidean distance to the sample set. See, e.g., Edward A. Lee, and 
David G. Messerschmitt, Digital Communication, pp. 371-402 (Kluwer Academic 
Publishers, 1988). A decision set {5£(/i),af (ri)} can be computed based on sample set 

in decision unit 5 1 6-k and the results received into tracking and timing recovery 

circuit 517 where the estimated error values of Equation 30 and the resulting coefficient updates 
of Equation 30 are computed. 

[00132] Figure 7 shows a block diagram of equalizer coefficient update, carrier tracking and 
timing recovery block 517-k. Block 517-k includes coefficient update block 702 -k. Errors 
e[{n) and ef(n) are computed in decision block 516-k according to Equation 30. Coefficient 
update 702-k receives errors e[{ri) and ef {ri) signals D[{ri) and Df{ri) from phase rotator 
circuit 512-k shown in Figure 5D and calculates updated equalizer coefficients for complex 
adaptive equalizer 513-k shown in Figure 5D according to Equation 30. 

[00133] Tracking and timing recovery circuit 5 1 7-k can also include a carrier recovery loop for 
controlling carrier phase rotation circuit 512-k shown in Figure 5D and a timing recovery loop 
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for controlling the phase of sampling clock signal SCLK from PLL 523. In some embodiments, 
the timing recovery loop for determining x k (n+l) in tracking and timing recovery 517 can be 
implemented as a 2 nd order digital phase locked loop as shown in Figure 7. 

[00134] The errors e[{ri) and ef {ri) and the decisions a[{n) and af (n) from decision unit 
516-k are input to phase detector 703-k. Phase detector 703-k can produce an estimate of the 
phase error p k \ in some embodiments according to the following equation: 



Pi iP) = [el (n - \)a{ (n) - e[ (n)a ! k (n - 1)]+ [e Q k (n - 1)5? (») - ef (n)af in - 1)] . (32) 

Alternatively, the phase error p k T can be calculated from 

Pi 00 = el in ~ l)fe (») - % {n - 2)]+ ef in - \)[a Q k (n) - a Q h (n - 2)] , (33) 

which can be simpler to implement than Equation 32. In embodiments where the phase 
correction f k is calculated from e ! k only or from ef only, as discussed above, then the terms 
containing or the terms containing el , respectively, are dropped from Equations 32 and 33. 

[00135] The output signal from phase detector 703-k, p k \ can then be input to a 2 nd order loop 
filter, which in some embodiments can have a transfer function given by 



-i 



(34) 



where a % and J3 X are the loop filter coefficients that determine the timing recovery loop 
bandwidth and damping factor. In some embodiments, a loop bandwidth equal to 1% of baud 
rate, and damping factor equal to 1 can be implemented. The loop bandwidth and damping 
factors can depend not only on loop filter coefficients, but also on phase detector slope, and the 

digital integrator gain. Thus, the output signal L\ (n) from loop filter 705-k is given by 
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L\ (n) = a t p\ in) + V k («), where 
Ii{n) = r k (n-\) + J3 T pl(n-\y 



The output signal from loop filter 705-k ? L\ (n) , is then input to a digitally implemented 
integrator 707-k, the output of which is the phase correction i k (n) given by 



T k (n + l) = f k (n) + r k (n). (36) 



The phase correction i k {ri) is then received by PLL 523, as described above. 

[00136] The carrier phase recovery loop which computes the parameter 0 utilized in phase 
rotation 512-k can also be implemented as a 2 nd order digital phase locked loop as shown in Fig. 
7. Phase detector 704-k receives decision values \a[(n),a% {ri)\ and error signals {e J k (ri),ef (n)) 
from decision unit 516-k, and produces an estimate of the phase error. In some embodiments, 
the estimate of the phase error p\ (ri) performed by phase detector 704-k can be given by: 



p\ (») - [ef (n)sign{ai («)} - e[ (n)sign{a? («)}J , where (37) 

sign(x) = \ \ (38) 
1-1// x<0 



[00137] The output signal from phase detector 704-k can be input to a 2 n order loop filter 706-k 
with a transfer function given by 
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L(z) = a e +&- - r , (39) 

I — z 



where a Q and fi Q are the loop filter coefficients that determine the carrier tracking loop 
bandwidth and the damping factor. Thus, the output signal from loop filter 706-k is given by 



L e k (n) = a 9 p* (») + I°(ri) 9 where 
lt{n) = I d k {n-\) + p e pl{n-\). 



The output signal from loop filter 706-k is then input to a digitally implemented integrator 708-k. 
The output signal from integrator 708, 9^ (n + 1) , is then given by 



+ = + (41) 



The carrier tracking loop output signal 0*0), output from integrator 708-k ? is then input to 
phase rotation circuit 512-k of Figure 5D. 

[00138] Further, as shown in Figure 7, the parameter 9* (n+1) can be calculated by phase 
detector 720-k and integrator 722-k as described in Equation 21 . As described above, the 
parameter r|£(n+l) input into multiplier 533-k shown in Figure 5D can be calculated by blocks 
723 and integration block 724 according to Equation 20. 

[00139] As shown in Blocks 725-k and 726-k, the offset values OFFSETi 1 and OFFSETi Q input 
to summers 534-k and 536-k, respectively, of the embodiment of digital filter 562-k shown in 
Figure 5D can be determined by integrating the signals Fk(n) and Fk Q (n), respectively. 
Similarly, the offset values OFFSET^ and OFFSET 2 Q input to summers 541 -k and 542-k, 
respectively, of digital filter 563 -k shown in Figure 5E can be calculated by integrating the 
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signals G k \n) and G k Q (n), respectively. The embodiment of adaptive parameter block 517-k 
shown in Figure 7 calculates OFFSET^ and OFFSET 2 Q by integrating the error signals e[ («) 

and ef(n), respectively. 

[00140] Further, the coefficient 9f > to quadrature correction 540-k of Figure 5E can be 
calculated by phase detector 729-k and integrator 731-k. The output signal from phase detector 
729-k can be calculated by 

P? 2 =-sig n (al(n))et(n)- S ign(ai(n))el(n) (42) 
The output signal from integrator 731-k, then, can be given by 

£^(» + l) = 0»(») + a,j£ 2 (43) 



The gains g 2 k ~' and gl~ Q can be calculated by phase detector 732 and integrator 734. In some 
embodiments, phase detector 732-k calculates the quantities 

Pi 2 ~' (") = -4 (n)sign(a' k (»)) 311(1 

pf- Q (») = -ef {n)sign(af («)) . (44) 
The output signals from integrator 7344c, then, can be given by 

g"(»+l) = ft 2 " / (»)+V^' 311(1 

gt- Q (n + l) = gl- G (n) + a g pl 2 -e, (45) 
where ot g determines how fast the gain values respond to changes. 

[00141] As show in Figure 5 A, cross-channel adaptive parameter block 571 adaptively adjusts 
the parameters of cross-channel interference canceller 570 ? all of the a' k l parameters of 
Equations 26 and 27. In an embodiment where the cross-channel transfer functions Q k i is a 5 
tap function and K=8, there are 5*K*(K-1) = 280 individual complex parameters <j' kJ to adjust 
in Equations 27 and 28. 
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[00142] In some embodiments, cross-channel adaptive parameter block 571 receives the 
complex input values E] through Ek, where Ek, an arbitrary one of them, is given 
by E k = E[ + iEf (see Figure 5F), and error signals {e k (n) = e[ (n) + ief (/?)} from decision unit 
516-k of each of receivers 222-1 through 222-K. On start-up of receiver system 220-p, all of 
complex parameters a J hJ can be set to 0. Each of complex parameters a J k l can then be updated 
according to 

<t;/(» + 1) = ^^ (46) 

<rg + = <? {eHn)K(n-™)-ej(n)Ee(n-m)\ where (47) 

^=</ + ^ A y,and (48) 

where t>£, = u™;* + toff is the complex update coefficient for parameter cr ™ 7 and controls how 
fast parameter a can change, in similar fashion as has been described with other update 
equations above. In some embodiments, all of the parameters u*j* and o£f each have values on 
the order of 10' 3 to 10' 5 . 

[00143] In some embodiments, frequency shift 563 generates a reference signal input to PLL 
523 such that the frequency of component 201-p with receiver system 220-p, / 1 through f K , 
matches the frequency of the corresponding component 201-q with transmitter system 210-q, fi 
through f K? where component 201-q is transmitting data to component 201-p. In embodiments 
where ft through f K correspond to frequencies f 0 through Kf 0 , respectively, then frequency shift 
563 shifts the frequency of a reference clock such that the frequency shift A is zero. The 
frequencies / 1 through / K , then, are also frequencies f 0 through Kf 0 . In some embodiments, 
frequency shift 563 can receive input from any or all loop filters 706-k (Figure 7) and adjusts the 
frequency shift such that 8 A (1) through 9 A (/ ° remain a constant, for example 0 or any other angle. 

In some embodiments, frequency shift 563 receives the output signals from any or all loop filters 
705-k. 

[00144] As shown in Figure 5A, the output signals from digital filter 563-k, equalized samples 
are input to trellis decoder 514-k. Trellis decoding can be performed using the 
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Viterbi algorithm, see, e.g., G. Ungerboeck., "Channel Coding with Multilevel/Phase Signals," 
IEEE Transactions on Information Theory, vol. IT-28, January 1982, pp. 55-67, G. Ungerboeck., 
"Trellis Coding Modulation with Redundant Signal Sets, Part I. Introduction," IEEE 
Communications Magazine, vol. 25, no. 2, Feb. 1987, pp. 5-11, G. Ungerboeck., "Trellis Coding 
Modulation with Redundant Signal Sets, Part IL State of the Art," IEEE Communications 
Magazine, vol. 25, no. 2, Feb. 1987, pp. 12-21, or G.C.Clark, Jr., and J.B.Cain, Error 
Correction Coding for Digital Communications, pp.253-264(Plenum Press, New York, 
1981). Additionally, trellis decoder 514 converts from the QAM symbol set back to parallel bits. 
The output signal from trellis decoder 514, which now contains n k parallel bits, is input to 
descrambler 5 1 5-k. Descrambler 5 1 5-k of receiver demodulator 222-k operates to reverse the 
scrambling operation of scrambler 401 of transmitter modulator 212-k. 

[00145] As is shown in Figure 2C, the output signals from each of demodulators 222-1 through 
222-K are recombined into an N-bit parallel signal in bit parsing 221 . Additionally, the RX 
clock signal is output from bit parsing 221. 

[00146] Figure 10 shows an example embodiment of trellis decoder 514 according to the 
present invention. Trellis decoder 514 of Figure 10A includes a sheer 1001, a branch metric 
1002, an add-compare-select (ACS) block 1003, a normalization and saturation block 1004, a 
trace back 1005, and a trellis decision block 1006. The output signal from trellis decoder 514 is 
the received bits, which are substantially as transmitted by transmitter 210-p. 

[00147] Slicer 1001 receives the output signals G[{n) and Gf(n) from offset blocks 541 and 
542, respectively. Figure 10B shows an embodiment of slicer 1001. The value Gl(n) is 
received in x and y slicers 1010 and 101 1, respectively. Slicer 1010 slices G/(«) to a first set of 
symbol values while slicer 101 1 slices Gl(ri) to a second set of slicer values. For example, in a 

128 QAM system as shown in Table I, x-slicer 1010 can slice to the symbol values -11, -7, -3, 1, 
5, and 9 and y-slicer 1011 can slice to the symbol values -9, -5, -1, 3, 7, 1 1 . In some 
embodiments, the number of bits can be reduced by mapping the decided symbols from slicers 
1010 and 1011 using table 1016 and 1021, respectively. The output signal from tables 1016 and 
1021, then, are i x and i y , indicating decisions based on the input value Gl(ri) . 
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Table II 



INPUT 


0-8 


9,10 


11,12,13 


>14 


OUPUT 


0 


1 


2 


3 



[00148] The errors 5i x and 5i y are also calculated. The output signals from slicers 1010 and 
101 1 are subtracted from the input signal G J k (n) in summers 1015 and 1020, respectively. In 
some embodiments, the output signals from slicers 1010 and 101 1 are input to blocks 1014 and 
1019, respectively, before subtraction in summers 1015 and 1020. Blocks 1014 and 1019 
represent shifts. In some embodiments, the input signals to slicers 1010 and 1011 are 8-bit 
signed numbers. The value 8 slices to a perfect 1 . Similarly, the value -56 slices to a perfect -7. 
So if the input signal is a -56 it would be sliced to -7. To calculate the error, we need to multiply 
the -7 by 8 before it is subtracted from the incoming signal. Multiplying by 8 is the same as a 
shift to the left by 3. 

[00149] The absolute values of the output signals from summers 1015 and 1020 are then taken 
by blocks 1017 and 1022, respectively. The output signal from ABS blocks 1017 and 1022 can 
be mapped into a set of values requiring a smaller number of bits by tables 1018 and 1023, as in 
Table II above, respectively, to generate 8i x and 8i y , respectively. 

[00150] The output signals corresponding to the quadrature data path, q x , q y , 8q x and 8% are 
generated by substantially identical procedure by slicers 1012, 1013, summers 1025, 1030, and 
blocks 1024, 1026, 1027, 1028, 1029, 1031, 1032 and 1033. 

[00151] Branch metric 1002 receives the error signals from slicer 1001 and calculates the 
signals 8a, 8b, 8c, and 8d. The branch metric values 8a, 8b, 8c, and Sd indicate the path metric 
errors. In some embodiments, the path metric errors 8a, 8b, 8c, and 8d can be calculated as 

8a=8i x +8q x , 
Sb=8i y +8q x? 
8c=Si x +8q y , 

Sd=8i y +Sq y . (49) 
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[00152] Add-Compare Select 1003 receives the path metrics 5a, 5b, 5c, and 5d along with state 
metric values So, Si, s 2 and s 3? which are calculated in normalization and saturation block 1004. 
In some embodiments, the output values of ACS 1003 include path metrics p 0 , pi, P2 and p 3 
along with choice indicators c 0 , c h c 2 and c 3 . The path metrics p 0 , pi, P2 and p 3 can be given by 

po=MIN(so+5a, s 2 +5d), 
pi=MIN(s 0 +5d, s 2 +5a), 
p 2 =MIN(si+6b, s 3 +5c), and 

p 3 =MIN(si+5c, s 3 +5b). (50) 

The choice indicators c 0 , c x , c 2 and c 3 indicate which of the values was chosen in each of the 
minimization in Equation 43. 

[00153] Normalization and saturation 1004 receives the path metrics p 0 , pi, p 2 and p 3 and 
calculates the state metrics so, si, s 2 and s 3 . In some embodiments, if the path metrics are above a 
threshold value, the threshold value is subtracted from each of the path metrics. In some 
embodiments, the smallest path metric can be subtracted from each of the path metrics po, pi, p 2 
and p 3 . Normalization and Saturation block 1004 also ensures that path metrics p 0 , pi, p 2 and p 3 
are limited to a maximum value. For example, in an embodiment where p 0 , pi, p 2 and p 3 are a 
four-bit number (range 0-15), if p 0 , pi, p 2 or p 3 is greater than 15, then the corresponding path 
metric is limited to the maximum value of 15. Then, the state metrics for the next baud period, 
so, si, s 2 , and s 3 , are set to the path metrics p 0 , pi, p 2 and p 3 . 

[00154] Traceback 1005 receives and stores the choice indicators c 0 , ci, c 2 and c 3 as well as the 
decided values from slicer 1001 in that baud period, i x , i y , q x , and q y . The choice indicators c 0 , 
ci, c 2 and c 3 indicate the previous state values. As shown in the state transition diagram of 
Figure 10C, which indicates state transitions between the encoded bits, for each of the states 0-3, 
there are only two possible previous states 0-3. For example, if the current state is 1, the 
previous state was either 0 or 2. Although any traceback depth can be utilized in traceback 1005, 
in some embodiments a traceback depth of 6 is utilized. With the use of mapping tables 1016, 
1021, 1026 and 1031 reducing the number of bits required to store i x , i y , q x , and q y , (for example 
a total of 8 in 128 QAM systems) and the low number of bits required to store choice indicators 
Co, Ci, c 2 and c 3 , a low number of bits is needed. For example, in some embodiments a total of 12 
bits is utilized. 

[00155] For calculating the trellis output from trace back 1005, the most recently stored 

memory locations are utilized first with the first choice being the state with the lowest state 
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metric. The algorithm then traces back through the stored choice indications c 0 , c\, c 2 and c 3 to 
the end of the traceback memory (in some embodiments, the sixth state) and arrives at state S. In 
the example trellis discussed above, the MSB of the output is the LSB of the state, S. The final 
state S and the choice indicator c s will determine which pair of symbols were transmitted (I x /I y , 
Q x /Q y ). By reading the values of these symbols from the traceback memory, a look-up in, for 
example, Table I will result in a read value. The five least significant bits of the read value from 
the look-up table, e.g. Table I, becomes the five least significant bits of the output signal. The 
most significant bit was determined earlier and supplies the most significant bit (MSB). 

[00156] Figure 9 shows a transceiver chip 900 according to the present invention. Transceiver 

chip 900 includes transmitter 210-p and receiver 220-p formed on a single semiconductor chip. 

In some embodiments, transceiver chip 900 is formed in silicon using CMOS technology, 
b; Transceiver chip 900 can receive N bits into transmitter 2 1 0-p and output N bits from receiver 
5 220-p. In some embodiments, different pins may be utilized for input bits and output bits, as 

shown in Figure 9. In some embodiments, transmitter 210-p and receiver 220-p share the same N 
! ^ pins. Transmitter 900 receives a reference clock signal and outputs a receive clock signal from 
\2 receiver 220-p. Further, transceiver 220 includes output pins for transmitting and receiving 
L differential signals. In some embodiments, transmitter 210-p and receiver 220-p share the same 
: V output pins and in some embodiments transmitter 2 1 0-p and receiver 220-p are coupled to 
m separate output pins. In some embodiments, transceiver chip 900 may be coupled to an optical 
iff driver for optical transmission. 

[00157] Although the digital algorithms described in this disclosure are presented as digital 
circuitry elements, one skilled in the art will recognize that these algorithms can also be 
performed by one or more digital processors executing software code to perform the same 
functions. 

[00158] The embodiments of the invention described above are exemplary only and are not 
intended to be limiting. One skilled in the art will recognize various modifications to the 
embodiments disclosed that are intended to be within the scope and spirit of the present 
disclosure. As such, the invention is limited only by the following claims. 
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